Unimodular hierarchical models and their Graver bases
نویسندگان
چکیده
منابع مشابه
Graver Bases and Universal Gröbner Bases for Linear Codes
Linear codes over any finite field can be associated to binomial ideals. Focussing on two specific instances, called the code ideal and the generalized code ideal, we present how these binomial ideals can be computed from toric ideals by substituting some variables. Drawing on this result we further show how their Graver bases as well as their universal Gröbner bases can be computed.
متن کاملConvex integer maximization via Graver bases
We present a new algebraic algorithmic scheme to solve convex integer maximization problems of the following form, where c is a convex function on R and w1x, . . . , wdx are linear forms on R, max {c(w1x, . . . , wdx) : Ax = b, x ∈ N} . This method works for arbitrary input data A, b, d, w1, . . . , wd, c. Moreover, for fixed d and several important classes of programs in variable dimension, we...
متن کاملExploiting Symmetries in the Computation of Graver Bases
Many challenging Graver bases computations, like for multi-way tables in statistics, have a highly symmetric problem structure that is not exploited so far computationally. In this paper we present a Graver basis algorithm for sublattices of Zn that exploits existing symmetry.
متن کاملHierarchical Divergence-Free Bases and Their Application to Particulate Flows
The paper presents an algebraic scheme to construct hierarchical divergence-free basis for velocity in incompressible fluids. A reduced system of equations is solved in the corresponding subspace by an appropriate iterative method. The basis is constructed from the matrix representing the incompressibility constraints by computing algebraic decompositions of local constraint matrices. A recursi...
متن کاملLattice-ordered Abelian Groups and Schauder Bases of Unimodular Fans
Baker-Beynon duality theory yields a concrete representation of any finitely generated projective Abelian lattice-ordered group G in terms of piecewise linear homogeneous functions with integer coefficients, defined over the support |Σ| of a fan Σ. A unimodular fan ∆ over |Σ| determines a Schauder basis ofG: its elements are the minimal positive free generators of the pointwise ordered group of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Statistics
سال: 2017
ISSN: 1309-3452
DOI: 10.18409/jas.v8i2.66